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Abstract. Let X and Y be separable metrizable spaces, and / : X ^ y be a function. We want to recover / from its 
values on a small set via a simple algorithm. We show that this is possible if f is Baire class one, and in fact we get a 
characterization. This leads us to the study of sets of Baire class one functions and to a characterization of the separability 
of the dual space of an arbitrary Banach space. 

1 Introduction. 

This paper is the continuation of a study by U. B. Darji and M. J. Evans in [DE]. We specify the 
term "simple algorithm" used in the abstract. We work in separable metrizable spaces X and Y , and 
/ is a function from X into Y . Recall that / is Baire class one if the inverse image of each open set is 
Ffj. Assume that we only know the values of / on a countable dense set D Q X. We want to recover, 
in a simple way, all the values of /. For each point x of X, we extract a subsequence of D which tends 
to X. Let (s„[x, D])n be this sequence. We will say that / is recoverable with respect to D if, for 
each X in X, the sequence (/(s„[x, tends to f{x). The function / is recoverable if there exists 
D such that / is recoverable with respect to D. Therefore, continuous functions are recoverable with 
respect to any countable dense sequence in X. We will show that results concerning recoverability 
depend on the way of extracting the subsequence. We let D := {xp). 

Definition 1 Let X be a topological space. We say that a basis iyVm) for the topology of X is a 
good basis if for each open subset U of X and each point x ofU, there exists an integer tuq such 
that, for each m > tuq, Wm ^Uifx(z Wm- 

We show that every separable metrizable space has a good basis, using the embedding into the 
compact space [0, 1]"^. In the sequel, {Wm) will be a good basis of X, except where indicated. 

Definition 2 Let x^X. The path to x based on D is the sequence {sn[x, D])^^^, denoted TZ{x, D), 
defined by induction as follows: 

' So[x,D] := xo, 

' Sn[x,D] if X = Sn[x,D], 

otherwise. 



Sn+i[x,D] := < 



min^p I 3mga; {x,Xp}CW^mCX\{so[a;,D],...,s„[a::,D]}| 

Now the definition of a recoverable function is complete. 
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In Section 2, we show the 

Theorem 4 A junction f is recoverable if and only if f is Baire class one. 

In Section 3, we study the Umits of U. B. Darji and M. J. Evans's result, using their way of 
extracting the subsequence. We give some possible extensions, and we show that we cannot extend it 
to any PoUsh space. 

In Section 4, we study the question of the uniformity of sequence (xp) for a set of Baire class 
one functions. We consider A C Bi{X, Y), equipped with the pointwise convergence topology. We 
study the existence of a dense sequence (xp) of X such that each function of A is recoverable with 
respect to (xp) (if this happens, we say that A is uniformly recoverable). 

In the first part, we give some necessary conditions for uniform recoverability. We deduce among 
other things from this an example of a metrizable compact space A C Bi{2^ ,2) which is not uni- 
formly recoverable. 

In the second part, we study the Unk between the uniform recoverability of A and the fact that J. 
Bourgain's ordinal rank is bounded on A. J. Bourgain wondered whether his rank was bounded on 

a separable compact space A when X is a metrizable compact space. We show among other things 
that, if X and A are Polish spaces, then this rank is bounded (this is a partial answer to J. Bourgain's 
question). 

In the third part, we give some sufficient conditions for uniform recoverability. We study among 
other things the link between uniform recoverability and subsets with open vertical sections of a 
product of two spaces. 

In the fourth part, we give a characterization of the separabiUty of the dual space of an arbitrary 
Banach space: 

TYmtrem'iQ Let E be a Banach space, X := [Be*,w*], A := {G\X/G G Be**}, andY := R. The 
following statements are equivalent: 

(a) E* is separable. 

(b) Ais metrizable. 

(c) Every singleton of A is Gs- 

(d) A is uniformly recoverable. 

In the fifth part, we introduce a notion similar to that of equicontinuity, the notion of an equi- 
Baire class one set of functions. We give several characterizations of it, and we use it to study 
similar versions of Ascoli's theorems for Baire class one functions. Finally, the study of the fink 
between the notion of an equi-Baire class one set of functions and uniform recoverabiUty is made. 

2 A characterization of Baire class one functions. 

As mentionned in Section 1, we show the 
Proposition 3 Every separable metrizable space has a good basis. 
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Proof. Let X be a separable metrizable space. Then X embeds into the compact metric space [0, 1]*^, 
by (f>. So let, for r integer, be an integer and {Uj)j<nr be a covering of [0, 1]'^ made of open 
subsets of [0, 1]'^ whose diameter is at most 2~^. To get (Wm), it is enough to enumerate the sequence 

Theorem 4 A function f is recoverable if and only if f is Baire class one. 

In order to prove this, we first give a lemma. It is essentially identical to U. B. Darji and M. J. 
Evans's proof of the "only if direction. But we will use it later. So we give the details. Notice that it 
does not really depend of the way of extracting the subsequence. 

Lemma 5 Assume that, for q G io, {x G X / 3n s„[x, D] = Xq} is an open subset of X. If f is 
recoverable with respect to D, then f is Baire class one. 

Proof. Let F be a closed subset of Y. We let, for k integer. Ok := {y £Y / d{y, F) < 2"^}. This 
defines an open subset of Y containing F. Let us fix an integer k. Let {xp^ )j be the subsequence 
of D made of the elements of f~^{Ok) (we may assume that it is infinite and enumerated in a 1-1 
way). We let, for j integer, Uj := {x e X / 3n D] = Xp.}. This set is an open subset of X by 
hypothesis. Let Hk := f]j^^^ [(Uj>j Uj) U {xp^, ...,Xp^_^}]. This set is a Gs subset of X. 

Let X G f~^{Ok) and i be an integer Then D\ G f~^{Ok) if n is bigger than no and there 
exists j{n) such that Sn[x, D] = Xp.^^^; thus x G C/j(n). Either there exists n>no such that j(^) > i 
and X G Uj>i ^j' ^r a^pj(„) is Xp^ if n is big enough, with q < i, and x = Xp^. In both cases, x G Hk. 

Ifxe Hk, either there exists an integer q such that x = Xp^ and f{x) G O^, or for each integer i, 
there exists j >i such that x G Uj, and 3n Sn[x, D] = Xp., and thus f{x) G Ofc. 

Therefore f-\F) C 0^^, f-\Ok) C ^^^^ H^ C Hfeeo. W ^ /"Hi^)- We deduce that 

f-\F) = n iJfe 

is a subset of X. □ 
Proof of Theorem 4. In order to show the "only if direction, let us show that Lemma 5 applies. Set 

if X = Sn[x,D], 

W ( -1 otherwise. 



0{x,D,n) 



( 1 

minjm / {x,Sn+ilx,D]}QVVmCX\{solx,D],-Mx,D]}\ 



Note that 0{x,D,n) ^ if and only if a; ^ Sn[x,D]. In this case 0{x, D,n) is m open neighbor- 
hood of .X. If n < n' and Oix,D,7i), 0{x,D,n') 7^ 0, s„+i[x,L>] G 0{x,D,n) \ 0{x,D,n'), so 
0{x, D, n) is distinct from 0{x, D, n'). As (Wm) is a good basis, for each open neighborhood V of 
X there exists an integer no such that 0{x, D,n) CV if n> no, and therefore Sn+i[x, D] G 1^. So 
path to X based on D tends to x. 
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To show that {x ^ X / Xq & Tl{x, D)} is an open subset of X, we may assume that q > and 
that Xr Xq if r < q. So let to £ X and n be a minimal integer such that s„_|_i[to, D] = Xq. Let m 
be a minimal integer such that {to, Xq} C Wm C X \ {sof^o, D], s„[to, D]}. By definition of the 
path, q is minimal such that Xq G Wm- Let us show that if x G Wm, then Xq G 7^(a;, D); this will 
be enough since G W„i. We notice that if we let p„(.t) := min{p G / = s„[a:, D]}, then the 
sequence (Pn(a;))„ increases, strictly until it may be eventually constant. We have x G Wm, which is 
a subset of X \ {xq, Thus, as the path to x based on D tends to x, there exists a minimal 

integer n' such that Pn'+i {x) > q. Then we have Xq = [x, D] G 7?.(a;, D). 

Let us show the "if direction. The proof looks like C. Freihng and R. W. Vallin's ones in [FV]. 
The main difference is the choice of the dense sequence, which has to be vaUd in any separable 
metrizable space. 

We say that D approximates F C X if for all x G F \ D, TZ{x, D)\F is finite. Let us show 
that if (Fi) is a sequence of closed subsets of X, then there is D C X which approximates each Fj. 

Consider a countable dense sequence of X, and also a countable dense sequence of each finite 

intersection of the Fj's. Put this together, to get a countable dense sequence (qi) of X. This countable 
dense set is the set D we are looking for. But we've got to describe how to order the elements of this 
sequence. 

We will construct D in stages, called Di, for each integer i. If F is a finite intersection of the Fj's 
and G is a finite subset of D, we set 

A^{G) := (J {iminii/qieWmDF}}- 

meu),x€G\F,xeWmgX\F 

Put on 2' = {c7i, . . . , (T2i} the lexicographic ordering, and let F"^ := Hjecr ^'^^ ^^^^ finite subset 
cr of uj. We set 

Go := {%}, Gk+i := Gk U A^""^' (G^) (for k < 2% 
A := ( U Gk) \ (U A)- 

k<2^ Ki 

We order the elements of Di as follows. Let a^{x) := {k < i/x G F^}. Put the elements of 
whose (7* is first (in any order). Then put the elements of whose cr* is (72* _i. And so on, until 
elements of Di whose cr' is cri. 

Now let us suppose that Fi is not approximated by D, with a; as a witness and i minimal. Let 
y G Tl{x, D) \ Fi such that y is put into D at some stage j > i and satisfying x G F^ <^4> y G F^ for 
each k < i. Let m & lo such that x,y E Wm- We have y ^ F'^^'^^\ and Wm ^ X \ F'^^^'-^^ because 
X G So we can define z := ^inin{V<?ieWmnF-^(-)}- ^^^"^ '^^(^) > ^^(^z) lexicographic 

order. We have z G ^^'^ ^""^ ({y})- We conclude that z is put before y and that y ^ 7?.(a;, £>). This is 
the contradiction we were looking for. 

Now let (1^) be a basis for the topology of Y. Consider the inverse images of the 1^'s by /. 
Express each of these sets as a countable union of closed sets. This gives D which approximates each 
of these closed sets. It is now clear that the set D is what we were looking for. □ 
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3 About the limits of U. B. Darji and M. J. Evans's method. 



Let us recall the original way of extracting the subsequence. Fix a compatible distance d on X. 

Definition 6 Let x ^ X. The route to x based on D is the sequence {s'^ix, D])^^^, denoted 
Tl'{x, D), defined by induction as follows: 

' s'q[x,D] ■.= xq, 

< 

If / is recoverable in the sense of Definition 6, we say that / is first return recoverable. U. B. 
Darji and M. J. Evans showed the following: 

Theorem If f is first return recoverable, then f is Baire class one. Conversely, if f is Baire class one 
and X is a compact space, then f is first return recoverable. 

Definition 7 We will say that an ultrametric space (X, d) is discrete if the following condition is 
satisfied: V {dn)n&uj Q d[X x X] [(V n G w < d„) =^ (lim„^oo dn = 0)]. 

We can show the following extensions: 

Tlieorem 8 Assume that f is Baire one. Then f is first return recoverable in the following cases: 

(a) X is a metric space countable union of totally bounded subspaces. 

(b) X is a discrete ultrametric space. 

Corollary 9 Let X be a metrizable separable space. Then there exists a compatible distance d on 
X such that for each f : X ^ Y, f is Baire class one if and only if f is first return recoverable 
relatively to d. 

This corollary comes from the fact that we can find a compatible distance on X making X totally 
bounded. Now we will show that the notion of a first return recoverable function is a metric notion and 
not a topological one. More precisely, we will show that the hypothesis "X is discrete" in Theorem 
8 is useful. In fact, we will give an example of an ultrametric space homeomorphic to u'^ in which 
there exists a closed subset whose characteristic function is not first return recoverable (notice that 
u'^, equipped with its usual metric, is a discrete ultrametric space). So the equivalence between "/ is 
Baire class one " and "/ is first return recoverable" depends on the choice of the distance. And the 
equivalence in Theorem 4 does not depend on the choice of the good basis, and is true without any 
restriction on X. The algorithm given in Definition 2 is given in topological terms only, as the notion 
of a Baire class one function. Furthermore, Definition 2 uses only countably many open subsets of 
X, namely the Wm's. 



s'ni^^D] if x = s'n[x,D], 

^minip I d(x,XT,")<d{x,s'\x,D\)\ 
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Lemma 10 Let X be an ultrametric space, t E X, x,y E X \ {t}. Then the open balls B(x, d{x, t)[ 
and B(y, d{y, t) [ are equal or disjoint. 

Proof. Let us show that d{x, t) = d{y, t) or B{x, d{x, t)[ D B{y, d{y, t)[ = 0. Let 

z G B{x,d{x,t)[nB{y,d{y,t)[. 
If for example d{x, t) < d{y, t), let r be in ]d{x, t),d{y, t)[. As z G B{x, r[, 

B{x,r[ = B{z,r[C B{z,d{y,t)[. 

As 2; G B{y, d{y, t)[, we can write B{z, d{y,t)[ = B{y, d{y, t)[C X \ {t}. But this contradicts the 
fact that t G B{x,r[. 

If B(x, d{x, t)[ n B{y, d{y, t)[ ^ let z be in the intersection. Then we have the sequence of 
equalities B{x,d{x,t)[ = B{z,d{x,t)[ = B{z,d{y,t)[ = B{y,d{y,t)[. □ 

Now we introduce the counterexample. We set 

Z := {Q = {qn)neu: gQ^/VtzGo; g„< and ]imn-,ooQn = +00}. 
This space is equipped with 

' Z X Z ^ M+ 



d: ( 



{Q,Q')^{ 



2 "^'^^^min{n6w/9„5^5;}''^min{new/q„#q^,}'' if Q ^ Q\ 



otherwise. 

Proposition 11 The space {Z, d) is an ultrametric space homeomorphic to and is not discrete. 

Proof. We set := {/ G 2^+ / 3 Q G Z / = Iuj,6^[q2p,92p+i]}; sP^ce is equipped with the 
ultrametric on 2*+ defined by g) := 2-inf{^eK+//(x)7^g(a;)} if / ^ ^. Then the function from Z 
into W which associates Iupgc^[g2p,?2p+i] to Q is a bijective isometry. Thus, it is enough to show the 
desired properties for W. 

We set 

D := {f e2^+ / 3Q e Z 3 k e u f = Iup<fc [92^,92^+1] or / = Iup<fc[g2p,92p+i]u[q2fe,+oo[}> 

V :=WLID. 

Then W and V are ultrametric, viewed as subspaces of 2"*+ . Set D is countable and dense in V, so 
V and W are separable. 
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Let (/p)pG(^ be a Cauchy sequence in V, and m in lo. There exists a minimal integer Nlm) such 
that, for p,q> N{m), we have d{fp, fq) < 2~"*; that is to say fp{t) = fq{t) for each t < m. We let, 
if E{t) is the biggest integer less than or equal to t, 



Thus the sequence {fp)peui tends to / in 2*+. We will check that f & V; this will show that V is 
complete, thus PoUsh. As is a Gs subset of V, W will also be PoUsh. 

Case 1. 3 r G R+ V t > r f{t) = 0. 

Ifp > N{E{r) + l) andt < E{r) + l, fp{t) = /(t);thus, the restriction of / to [0, ^;(r) + l[ is the 
restriction of Iup<fc[g2p,'?2p+i] ^'^ interval, and we may assume that q2k-i < E{r) + 1. Therefore, 
we have / = ly^^, [^2^,92^+1] and / G L> C y. 

Case 2. 3 r G M+ V i > r f{t) = 1. 

Ifp > iV(£'(r) + 1) and i < £;(r) + l, then = /(t); thus, the restriction of / to [^,E{r) + l[ 
is the restriction of ly <fc[q2p,g2p+i] ^ interval, and we may assume that q2k < E{r)+1. Therefore, 
we have / = Iu,<fe[Mp+i]ufe.,+oo[ and / G C F. 

Case 3. V r G M+ 3t,u>r f{t) = and f{u) = 1. 

Let {rn)n€oj ^ ^+ be a strictly increasing sequence such that lim^^oo ?'n = +00 and /(r^) = 
for each integer n. If t < E{rn) + 1, then we have f{t) = fN{E{r„)+i)i'^)- Thus, the restriction of / 
to [0, r„] is the restriction of Iup<fc„[g2p,?2p+i] interval, and we may assume that q2k„-i < fn- 

The sequence {kn)n£uj is increasing, and lim^^oo kn = +00 because / is not ultimately constant. 
For the same reason, Um„_>oo9n = +00. Thus / = Iup6„[q2p,q2p+i] 

Let / G y and m in uj. There exists e G Q n]0, 1[ and (? G Q +n]m + 1, +oo[ such that, for each 
t G]g — e,q + e[, we have f{t) = 0, or, for each t > q — e,v/e have f{t) = 1. In the first case we set 



' 1* ^ fN(E{t)+l){t) 

lfp> N{m) and t < m, N{E{t) + 1) < N{m) and we have 

/(*) = /iV(E(t)+l) (*) = fN{m){t) = fp{t)- 




■+ 



2 



(fit) if t^[q-e/2,q + e/2]. 



1 otherwise. 



In the second case, we set 



■+ 



2 



9 ■ S 



(fit) ift<q. 



t < 



^ otherwise. 
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In both cases we have f ^ g, d( f, g) < and g ^ V; this shows that V is perfect. Moreover, 
as D is countable and dense in V, W is locally not compact. Finally, is a 0-dimensional Polish 
space, and each of its compact subsets have empty interior; thus it is homeomorphic to u)'^ (see 
Theorem 7.7 page 37 of chapter 1 in [Ke]). 

To finish the proof, we set /„ := I[o,i-2-"-i]uUp>o[2p,2p+i]- We have fn^W and d{fn, fn+i) is 
2-1+2 " 1^ which strictly decreases to 1/2. Thus, space W is not a discrete ultrametric space. □ 

Theorem 12 There exists a n°(Z) whose characteristic function is not first return recoverable. 

Proof. Let F := {Q ^ Z / y n £ u n < g„ < n + 1}, D := (xp) be a dense sequence of Z. Then 
F is closed since fixing a finite number of coordinates is a clopen condition. We will show that there 
exists X £ Z such that the sequence -D]))^^^ does not tend to Let us assume that 

this is not the case. 

• We set 710 := 0, ^0 := Z. We have Z \ {xq} = Ujew B{yj,d{yj,XQ)[. Let 

rij :=min{n e uj / Xn & B{yj,d{yj,XQ)[}. 

For each x in B{yj,d{yj,xo)[ we have B{yj,d{yj,XQ)[ = B {xn^ , d^Xnj , xo)[ = B{x,d{x,xo)[ and 
si[x, D] = Xjij - Then we do this construction again. For s G uj'^'^ \ {0}, we set 

Bs •= -^(s^ns) ^(^ns5 ^n5|-|s|_l)[• 
We have Bs \ = B{ys^j,d{ys^j,XnJ[. Let 

Hs^j := min{n e u / Xn e B{ys^j,d{ys'^j,XnJ[}. 
For each x in B{ys^j, d{ys^j,Xns)[, we have 

B{ys-j,d{ys-j,XnJ[= B{Xn,^j,d{Xn,^j,XnJ{= B{x,d{x,XnJ[ C Bs, 

and also sis\+i[x,D] = Xn,^^. 

• For each a; in \ {x„ / n G a;}, there is a in cj'^ with x G rimea; -^a[m Sjn[x, D] = Xn^^^ for 
each m in a;. Moreover, if a; G F, then there exists mo in u such that Xn^^^ G F for each m>mo. 

Case 1. V s G a;<'^ n F = or 3 t s n F 7^ and ^ F. 

As Bq = Z meets F which is not empty, there exists a, /3 G u;"^ such that < /?(n) < /3(n + 1), 
Ba\p{n) n F 7^ and iCn^p^^^j ^ F for each n in lo. It is enough to show the existence of a: in 
C\m€oj -Balm- Indeed, if we have this, we will have Sm[x,D] = Xn^^^ for each m e co. But the 
diameter of i?Q,[m, will be at most 2d(sm[x, D], Sm-i[x, D]), thus will tend to 0. As i?„[a(n) meets 
F, we will deduce that a; G F. Thus, the sequence {Ipisnix, D]))^^^^ will not tend to 1f{x) since 
sp{n)[x,D] ^ F. 

As ^ Ba\m+i ^ ^a[m' the Sequence {d{xn^^^+i,Xn^^J)^^^ is strictly decreasing; let 

I be its inferior bound. 
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Case 1.1. 1 = 0. 



In this case, sequence {xn^^^)m&uj is a Cauchy sequence. Let $ be the bijective isometry that we 
used at the beginning of the proof of Proposition 12. We set := <I>(a;„^|-^). Then the sequence 
{fm)meu> is a Cauchy sequence inW QV, thus tends to f eV which is complete. 

Case 1.1.1. 3 r G M+ V t > r f{t) = 0. 

We have / = Iup<fc[«2p,«2p+i] if ™ is big enough, then the restriction of to [0, E{r) + 1[ 
is the restriction of / to this same interval, and we have q2k-i < E{r) + 1. Thus, Xn^^^ starts with 
< go, Qii (l2k-i,Q2k > if is greater than po > mo, then q'^>2k + 1. Let no in a; be such 
that /3(no) > po- Then B^^/jf^^o) is disjoint from F because, if y is in F, then y ^ -Baf/3(no) since 
diy,Xn„W„J > 2"^^'= > 2-2'=-! > c?(a;n„r/3(„o)'^"ar^*(no)-i)- case is not possible. 

Case 1.1.2. 3 r G M+ V t > r f{t) = 1. 

This case is similar to case 1.1.1. 

Case 1.1.3. VrGM+ 3t,u>r f{t) = and f{u) = 1. 

In this case, / G W, thus there exists x E Z such that the sequence {xn^^^)meu! tends to x. 
We have x G Hmea; ^a\m' since otherwise we can find an integer ttzq such that x ^ Safm for each 
m > m'o; but, as x^^^^ G B^^^, x is in -Bc,|-^/^ which is closed. 

Case 1.2. Z > 0. 

Let r' G M be such that I = T""' . 
Case 1.2.1. E{r') < r'. 

We will show that there exists x G ClmeLo ^a\m- This will be enough. If m is big enough, 
•^(^"aFm' ^»ia[m-i) ^ 2"^^'''^ As mccts F, Ict y bc In thc intcrscctlon; yis of the form 

(n + 1 - £n)neoj, 

where £„ g]0, 1[. If m is big enough, then Xn^^^ starts with < 1 — eo, •■•5 ^(^') ~ ££;(r-')-i >• Then 
the term number £^(r') + 1 of sequence Xn^^^ is called Xn^^^- 

Case 1.2.1.1. 3 m G a; x^ ■* = Xn *'r • 

"•aim "'oi\m+l 

In this case, as B^^^^j^i meets F, x^f^^^-* is of the form E{r') + 1 — £E{r') for each p > m. This 
shows that if p is big enough, then Xnj,'rJ^^ / ^nj^J^i^- Thus we are reduced to the following case. 
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Case 1.2.1.2. V m G w ^ Xn^1\^ ■ 

"'(X I m / "'ot I m+1 

The sequence (.T„^|-^)m,ga; is strictly increasing. Indeed, assume that x^^^^ > s^nf Then we 

have (i(x„ r ,Xn , dixn r j_i i . since Xn''r 7^ Xn^'r but this is absurd. Thus 

the sequence (a;ni[2)mew is strictly increasing, and lim^^oo a;^^^^ = ■ But if the point x starts 
with sequence < 1 - £0, E{r') - £E{r')-i,q >> where g G Q n]r', +oo[, then x G flmGu; ^a\m 
since 

_ _ E(r') 

d(x,Xn r ) = 2 """^r- <fc , ,Xn , J =2 "^""[--i. 

Case 1.2.2. £;(r') = r'. 

This case is similar to case 1.2.1; r' — 1 plays the role that E{r') played in the preceding case. 

Case 2. 3 s G a;<'^ Bs n F ^ ^ md^ t s BtnFj^$ ^ G F. 

Note that, for each x 'vaZ and each g in Q +, there exists Q 'vaZ such that d{Q, x) = 2~^. Indeed, 
there exists a minimal integer n such that g < Xn, and we take Q beginning with < xq, a;„_i , q > 
if Xn-i 7^ q; otherwise, we take Q beginning with < xq,..., Xn-2,Xn >■ 

We may assume, by shifting s if necessary, that G F and s Thus we have 

a^ns ~ < 1 — 2 — £i, ... > , 

where < £° < 1. Let jo be a minimal integer such that 2^io~^°~^ < (i(a;„^, and 

So := < 1 -eo,...,jo -Ejo-i >• 
If t s, then begins with sq. 

There are po in oj and Qn,,-p„ in F such that d((5n„-po > a^n J = 2'^io~^°~^. Then Qus-^p^ is of 
the form < 1+ jo — 2 + jo — Cjo+i, ••• >,whereO < e-*^ < e^^. There exists an unique integer 
no such that 

As Bg^no meets F, x^^^^^ G F. Thus the point Xn^^^^ is of the form 

ScT < 1 + Jo - ejo' 2 + Jo - e)o+i' •" >' 
where < e J„ < . More generally, there exists oi. in a; and Qn ^ - ^ in F such that 



<^(Qns^„^...^„^_^^p^ja;„pn^...-„j,_J — 2 ^0 . Then Qns^„5-...-„j,_j 



-Pk 



is of the form 



s^T < l+jo-£''+\2 + jo-e|o+i,... >, 



where < 8*^+^ < e^^. 
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There exists an unique integer such that Qn^^^^ ^^^^ is in Bs—n^-.-nk' which is 

" 1 ^ 

-S(<5n,^„^...^„,_^^p,, [. As Bs^n^...^nk meets F, Xn,^„^,„^„^ is in F. Thus the point 

Xn,-n^...^„, is of the form < 1 + jo - e']+\ 2 + jo - ... >, where < e^+^ < £^^. 

We set 7 :=< no, m, ... > and x := s^(jo + 1 + /c + r}k)k&uj, where ry^ G Q + are chosen so 
that ryo and x ^ {ar„ / n G oj}. Then d(a;, Xn^-^i-^) = 2^^o~-^°~^ decreases to r > 0, and the 
sequence {xn.^^^Jim&uj does not tend to x. But x € flmGL.. -Ss"7rm; *us = Xn,^^^^ 

and the sequence (sr„[x, D])^^^ does not tend to x. But this is absurd. □ 

4 Study of the uniformity of the dense sequence. 

(A) Necessary conditions for uniform recoverability. 

It is natural to wonder whether there exists a dense sequence (xp) of X such that every Baire class 
one function from X into Y is first return recoverable with respect to {xp). The answer is no when X 
is uncountable. Indeed, if we choose x ^ X \ {xp / p G uj}, then is not first return recoverable 
with respect to (xp). We can wonder whether (xp) exists for a set of Baire class one functions. 

Notation Bi{X, Y) is the set of Baire class one functions from X into Y, and is equipped with the 
pointwise convergence topology. 

If A is a subset of Bi{X, Y), then the map 

XxA^Y 
(xj) '-^ f{x) 

has its partial functions 4>{x, .) (respectively (f){., /)) continuous (respectively Baire class one). There- 
fore (j) is Baire class two if A is a metrizable separable space (see p 378 in [Ku]). 

Definition 13 We will say that A C Bi{X,Y) is uniformly recoverable if there exists a dense 
sequence (xp) of X such that every function of A is recoverable with respect to {xp). 

Proposition \A If A is uniformly recoverable and compact, then A is metrizable. 

Proof. Let D := (xp) be a dense sequence of X such that every function of A is recoverable with 
respect to D. Let I : A ^ Y'^ defined by /(/) := (/(xp))^. This map is continuous by definition of 
the pointwise convergence topology. It is one-to-one because, if / 7^ (7 are in A, then there is p G a; 
such that /(xp) / g{xp). Indeed, if this were not the case, then we would have, for each x in X, 

/(x) = lim„_»oo f{sn[x,D]) = hm^^oo 9{sn[x,D]) = g{x) 

(because / and g are recoverable with respect to (xp)). As A is compact, / is a homeomorphism from 
A onto a subset of Y'^. Therefore, A is metrizable. □ 
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Example. There are some separable compact spaces which are not metrizable, and whose points 
are Gs- For example, "spht interval" ^4 := {/ : [0, 1] 2 / / is increasing}, viewed as a subset of 
;Bi([0, 1], 2), is one of them (see [T]). A is compact because it is a closed subset of 2[°'^1: 

f€A^yx<y f{x) = or f{y) = 1. 

A is separable because / g G [0, 1] n Q } U / g G [0, 1] n Q } is a countable dense sub- 

set of A. The family of continuous functions (t>x '■ f ^ f{x) separates points, and for every se- 
quence (x„)C[0, 1], {4>xri)n does not separates points. Thus A is not analytic and not metriz- 
able (see Corollary 1 page 77 in Chapter 9 of [Bo2]). Finally, every point of A is Gs', for exam- 
pie, = r[neu.,x>2-n{f ^A/f{x- 2-) / 1} n {/ G A / f{x) / 0}. By Proposition 14, 

"spUt interval" is not uniformly recoverable. 

Proposition 15 If A is uniformly recoverable and Y is a 0-dimensional space, then 4> is Baire class 
one. 

Proof. Let F be a closed subset of Y. We have (f){x, f)eF<^xe f~^{F). Remember the proof 

of Lemma 5. We replace the O^'s by a sequence of clopen subsets of Y whose intersection is F (it 
exists because 1" is a 0-dimensional space). The sequence {xp^ )j is finite or infinite and enumerates in 
a one-to-one way the elements of [xp) n f~^{Ok)- We have Uj := {t & X / Xp. G TZ{t, D)} if Xp^ 
exists (Uj := otherwise), and H^. := n«eu)[(Uj>i ^j) {^pc between braces 

we have the Xp^ that exist, for j < i). So that f~^{F) = {^^^i^Hk- The sequence {xp.)j can be 
defined as follows, by induction on integer j: 

q = PG ^ f{xq) G Ofc and V / < g f{xi) ^ Ok 

q=Pj+i <qxij^Xgmd3r<q {r=pj and f{xq)eOk and V Z G]r, g[nu; f{xi)^Ok) 

We notice that the relation "q = pf is clopen in /. Then we notice that 

X e (U^i)^'i^Po>-'^Pi-i} 

if and only if [3j >i 3qeu> q=Pj and Xq G Tl{x, D)] or 3r < z such that [(Vm < r 3qeu! q=Pm) 
and (Vm G [r, i[r\uj \/q£uj g / pm) and (3m < r Vg G w q^ pm or x = Xq)]. We can deduce from 
this that the relation "x G (Uj>j Uj) U {xp^ Xp^_^ }" is Gs in (x, /); thus the relation "x G Hk" is 
too. ~ □ 

Corollary 16 (a) There exists a continuous injection I : 2^ ~* Bi{2'^ ,2) such that I[2^\ is not 
uniformly recoverable {and in fact such that <p ^ Bi{2^ x /[2'^], 2)). 

(b) There exists A C Bii^!^ , 2), A uJ^, which is not uniformly recoverable and such that (j) is in 
Bi{2'^ X A, 2). 

Proof, (a) Let 5 := {s G 2<'^/s = or [s 7^ and s{\s\ - 1) = 1]} and 

2"^ ^ 2 



/(«) := { 



1 if 3s eS [s^awdp = s^0% 
otherwise. 



If afn = a'fn and a(ra) = l-a'(ra) = 0, then I{a){a\n^W'^) = = l-I{a'){a\n^W'^). Thus 
I is one-to-one. 
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It is continuous because 



' a e if /3 G Poo := {a e 2'^ / 3m > n a(m) = 1}, 

/(a)(/3) = 1 ^ < 

^aeNs if P = s^O"^ and s G 5. 

Moreover, {/? G 2- / J(a)(/3) = 1} = {0^} U Un/a(n)=i + 1)^0-} G i?2(S?)(2-), thus 

/p'^] C i3i(2'^, 2). Let us argue by contradiction. We have 

r\{0}) = {Poo X 2-) U (U xN,) = [jFne E0(2- x 2^). 

seS n 

The diagonal of Poo is a subset of 0~^({O}), so there exists an integer n such that A(Poo) fl P„ is 
not meager in A(Poo). Therefore there exists a sequence s in 5 \ {0} such that A{Ns fl Pqo) C P„. 
Thus A{Ns) C P„ and {s^O'^,s^O'^) G 0-^({O}), which is absurd. 

(b) Let A := /[Poo]. As / is a homeomorphism from 2'^ onto its range and Pqo w'^, we have 
A ^ uj^. We have F := 4>-'^{{l}) n (2^ x A) = Use<s {^'^O'^} x {Ns n Poo). Let us show that 
-p2-xPoo ^ ^y^(p^)_ Then P = P^"''^°°\A(Poo) will be Z)2(5^?)(2^ x^) C A0(2^ x A). As 
^/)-i({0})n(2'^ X A) = (2'^xA)\^-i({l}),wewillhave(/. G ei(2^xA,2). If (s;7'0'^, s;7-7„) G F 
tends to a) G {2'^ x Poo) \ F, we may assume that \sn\ increases strictly. So for each integer p 
and for n big enough we have (3{p) = Sn{p) = a{p). Thus a = (3. 

If A were uniformly recoverable, we could find a dense sequence D := {xp) of 2^^ such that every 
function of A is recoverable with respect to (xp). Let s G <S. Then /(s'~'l'^) is in A, and it is the 
characteristic function of the following set: 

{s[n'~'0'^ / n = or (0 < n < |s| and - 1) = 1)} U / j9 G w}. 

For n big enough, s„[s'"0'^, L>] is in this set, thus G D and Pf := 2'^ \ P^o C D. So the 

functions of I[2'^] are all recoverable with respect to D. But this contradicts the previous point. □ 

(B) Study of the link between recoverabUity and ranks on Baire class one functions. 

So there exists a metrizable compact set of characteristic functions of D2{^i) sets which is not 
uniformly recoverable. So the boundedness of the complexity of functions of A does not insure that 
A is uniformly recoverable. Notice that the example of the "split interval" is another proof of this, 
in the case where the compact space is not metrizable. Indeed, functions of the "split interval" are 
characteristic functions of open or closed subsets of [0, 1] (of the form ]a, 1] or [a, 1], with a G [0, 1]). 

In [B2], the author introduces a rank which measures the complexity of numeric Baire class one 
functions defined on a metrizable compact space. Let us recall this definition, which makes sense for 
functions defined on a Polish space X which is not necessarily compact. 
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• Let A and B be two disjoint Gs subsets of X, and R{A, B) be the set of increasing sequences 
{Ga)a<f3 of open subsets of X, with (3 < ui, wliich satisfy 

1. Ga+i \ Ga is disjoint from A or from B if a < /?. 

2. Gj = Uo,<-y if < 7 < /? is a Umit ordinal. 

3. Go = and Gp = X. 

Then R{A, B) is not empty, because A and B can be separated by a A2 set, which is of the form 

DdiUa)a<0-= U Ua\{Ue<aUe), 

a<s, with parity opposite to that of ? 

where {Ua)a<( is an increasing sequence of open subsets of X and 1 < ^ < wi (see [Ke]). Then we 
check that (GQ;)a<^+i € R{A, B), where Gq+i := ?7q; if a < ^. 

• We set L{A, B) := mm{d < loi / 3 {Ga)a<f3 G R{A, B)}. If f e Bi{X, M) and a < 6 are real 
numbers, we let L{f, a, h) := L{{f < a}, {/ > b}). Finally, 

L{f) := sup{L(/, 51,^2) / 91 < 92 e Q }• 
In [B2], the author shows that, if A C C{X, M) is relatively compact in Bi{X, R), then 

sup{L(/, a,b) / f e '^'^'} < uJi 

if X is a compact space and if a < 6 are real numbers. He wonders whether his result remains true 
for a separable compact subspace A of Bi{X, R). 

We can ask the question of the link between uniform recoverability of A and the fact that 

sup{L(/)// eA}<uji. 

If L>^(E?)(X) := {£'^((C/r,),7<?)/(C/r,)r,<e Q increasing} and ^ G one has 

A G D^j^i{Yl\){X) and L{A,A) < ^ + 2 by the previous facts. So the rank of the characteris- 
tic function of A is at most ^ + 2. In the case of the example in Corollary 16 and of the "split 
interval", one has sup{L(/) / / G ^} < 4 < wi. Therefore, the fact that L is bounded on A does 
not imply uniform recoverabiUty of A, does not imply that (f) is Baire class one, and does not imply 
that A is metrizable. But we have the following result. It is a partial answer to J. Bourgain's question. 

Proposition 17 If X is a Polish space, y C R and A C Bi{X, Y) is a Polish space, then we have 
sup{L{f) / f eA}<uJi. 

Proof. Let a < 6 be real numbers, A := {{x, f)eXxA/ f{x) < a} and 

B:={{x,f)eXxA/ f{x)>b}. 
As (f> is Baire class two, A and B are n3(X x A) with horizontal sections in Il2{X). 
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So there exists a finer Polish topology on A such that A G ^2{-^ ^ I^i 'O^]) (see [LI]). The 
same thing is true for B. Let r be a Polish topology on A, finer than and tb (see Lemma 13.3 in 
[Ke]). As A and B are disjoint, there exists 5 G ^^("'^ ^ ''"]) which separates .4 from B. Let 
Co,6 < 1^1 be such that Aa^b G Z)^^ x [4,r]). For each function / of A, the set A^;, is a 

which separates {/< a} from {/ > b}. Thus L({/ < a}, {/ > 6}) < + 1. 
Therefore sup{L(/) / f e A} < sup{L(/, a,b) / a < b e Q} < coi. □ 

Corollary 18 If X is a Polish space, y C M and if A C Bi {X, Y) is uniformly recoverable and 
compact, then sup{L{f) / / G A} < coi. 

We can wonder whether this result is true for the set of recoverable functions with respect to a 
dense sequence of X. We will see that it is not the case. 

Proposition 19 Let (xp) be a dense sequence of a nonempty perfect Polish space X, and Y := 2. 
Then sup{L(f) / / is recoverable with respect to (xp)} = toi. 

Proof. Set D of the elements of the dense sequence is countable, metrizable, nonempty and perfect. 
Indeed, if Xp is an isolated point of D, then it is also isolated in X, which is absurd. Thus D is 
homeomorphic to Q (see 7.12 in [Ke]). For 1 < ^ < oji, there exists a countable metrizable compact 
space and G D^{'S^){K^) \ D^CS^){K^) (see [LSR]). So we may assume that Q D (see 
7. 12 in [Ke]). Thus we have A^ ^ (^^i ) (^)- We will deduce from this the fact that ) > C- 

To see this, let us show that, if L(I^) = L{A, A) < ^, then A G Let (Gq)q<^' 

be in R{A, A), where ^' G ^ + 1} is odd. We let, for a < 



' Ue<a ^6 U Ue<aMnG,+i\Gs=0 ^^6+1 if « is even, 
. U0<a U U0<a/^nGe+AGe=0 ^^e+i « odd. 



Then D^i{{Ua)a<^') separates A from A. Indeed, if x ^ A, let a' < be minimal such that 
X G Ga'. Then a' is the successor of a < and x £ An Ga+i \ Ga- So ^ n G„+i \ Ga = 0, 
by condition 1. If a is even, then x e Ua \ {^e<aUe) because Uq C Gq+i if 6' < If a is odd, 
then X G Ua+i \ Ua- In both cases, x G D^'{{Ua)a<^')- If x E Ua\ {^eKaUe) with a < ^' even, 
there exists 9 < a such that x G Gg+i and A n Gg+i \ = 0. Let ??' < be minimal such that 
X G Gjji. As before, 77' is the successor of r/ < Let us argue by contradiction: we assume that 
X £ A. Then x e An Gn+i \ G,, / 0, so ^ n Gn+i \Gn = If rj is odd, then x G Ur^, thus tj = a. 
This contradicts the parity of a. If 77 is even, then x G C/rj+i and 77 = a = 0. So x G Gg+i \ G^t C ^. 
This is the contradiction we were looking for. 

It remains to check that 1a^+i is recoverable. If a; G -D, then Sn[x, D] = x for almost all integer 
n. Thus 1a(+i {sn[x, D]) tends to Ia^+i (x)- If x is not in D, then x ^ ^5+1 ^ K^^i C D. So, from 
some point on, Sn[x, D] ^ K^+i, and I^^+i (sn[a;, D]) is ultimately constant and tends to 1a^+i {x).0 

Remark. We can find in [KL] the study of some other ranks on Baire class one functions. The 
rank L is essentially the separation rank defined in this paper. In the case where X is a metrizable 
compact space and where the Baire class one functions considered are bounded. Propositions 17, 19 
and Corollary 18 remain valid for these other ranks. 
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(C) Sufficient conditions for uniform recoverability. 

Theorem 20 Assume that Y is a metric space, and that A, equipped with the compact open topology, 
is a separable subset ofBi{X, Y). Then A is uniformly recoverable. 

Proof. Let (Iq) be a dense sequence of A for the compact open topology. By the lemma showed in 
[Ku], page 388, for each integer q there exists a sequence {h%)n C Bi{X, Y) which uniformly tends 
to Iq, functions hn having a discrete range. Enumerating the sequence {hn)n,q, we get {hn)n- Every 
function of A is in the closure of this sequence for the compact open topology. For each integer 
n, one can get a countable partition (-Bp)p of X into A2 sets on which hn is constant. Express 
each of these sets as a countable union of closed sets. Putting all these closed sets together gives 
a countable sequence of closed subsets of X. As in the proof of Theorem 4, this gives D which 
approximates each of these closed sets. Now let f € A, x €^ X and e > 0. Consider the compact 
subset K := TZ{x, D) U {x} of X. By uniform convergence on K, there exists N € uo such that, for 
each t in K, we have dy (/(t), hN{t)) < e/2. Let p be an integer such that x G Bp. Now K \ Bp 
is finite and we have hN{sn[x, D]) = h]\f{x) for each n E u), except maybe a finite number of them. 
So we have the following inequaUty, for all but finitely many n: 

dYif{x),f{Sn[x,D])) < 

drifix), hN{x)) + dY{hN{x), hN{sn[x, D])) + o?y (/iAr(s„[x, D]), f{sn[x, D]))<£ 
(this last argument is essentially in [DE]). □ 

The following corollary has been showed in [FV] when X = M and with another way of extracting 
the subsequence. 

Corollary 21 Let A C l3i{X, Y) be countable. Then A is uniformly recoverable. 

Proof. Put a compatible distance on y. □ 

Proposition 22 Let (Yp) be a basis for the topology ofY, and 

(1) For each integer p, (t>'^{Yp) € (Jl\{X) x V{A))^. 

(2) There exists a finer metrizable separable topology on X, made of 'S2iX), and making functions 
of A continuous. 

(3) A is uniformly recoverable. 
Then (1)^(2) ^(3). 

Proof. (1) (2) We have (p'^Yp) = [j^^^ x B^, where Fi is a closed subset of X and 5^ C A. 
If f € A, then f~^{Yp) = = Un//GS^ Therefore, it is enough to find a finer metrizable 

separable topology on X, made of 'E2{X), and making the F^'s open. Let (X^) be a basis for the 
topology of X, closed under finite intersections, and (Gq) be the sequence of finite intersections of 
Fn's. Then set r of unions of sets of the form X„ or X„ n is a topology, with a countable basis, 
made of Xl2(X), finer than the initial topology on X (thus Hausdorff), and makes the F^'s open. It 
remains to check that it is regular. 
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So let X G X and F € n?(X, r), with x ^ F. We have X \ F = Up U Ufc ^m, n G^,. 
Either there exists p such that x G ; in this case, by regularity of initial topology on X we can 
find two disjoint open sets V\ and V2 with x V\ and X \ X^p C V2. But these two open sets 
are r-open and F C X \ C V2. Or there exists A; such that x G X^^^, PI Gq^ \ in this case, by 
regularity of initial topology on X, we can find two disjoint open sets Wi and W2 with x G Wi and 
^ \ -'^mfc ^ W2. But then PFi n Gq^ and VF2 U (X \ G^J are r-open and disjoint, a; G VFi fl 
and F C (X \ X„,J U (X \ C u (X \ G,J. 

(2) ^ (3) Let T be the finer topology. Then identity map from X, equipped with its initial topology, 
into X, equipped with r, is Baire class one. Therefore, it is recoverable. So let {xp) be a dense 
sequence of X such that, for each x X, Sn[x, {xp)\ tends to x, in the sense of r. Let f E A. As f 
is continuous if X is equipped with r, f{sn[x, {xp)]) tends to f{x) for each a; G X. Therefore / is 
recoverable with respect to {xp). 

(2) (1) Let (Xn) be a basis for finer topology r (therefore, we have X„ G ^^(X)). Let 

c^= {/G^/x„c0-Hrp/}. 

Then cl>-\Yp) = U„ x G^ G (n?(X) x □ 

Remark. If X is a standard Borel space and A is a PoMsh space, conditions (1) and (2) of Proposition 
22 are equivalent to "For each integer p, G (n?(X) x A\{A))^". Indeed, letPbeaPoUsh 

space such that X is a Borel subset of P, and / G A. As / is continuous if X is equipped with r, 
rHYp) = Ufc X.f for each integer p. Let G^= {/ G ^ / X„ C <p-\Yp)f}. Then CK is nl(^), 

k 

because (p is Baire class two: 

/ G G^ ^ Vx G P X ^ X„ or ^{x,f) G Yp. 

Moreover, ^"^(1^) = (J^ X„ x Gn. By A}-selection (see 4B5 in [M]), there exists a Borel function 
Np-.PxA^u such that (x, /) G ^jVp(x,/) ^ ^^at^Cx,/) /(^) ^ ^p- ^et 

:= {/ G A / 3x G X Xp(x, /) = n and (/)(x, /) G Yp}. 

Then 5^ G and is a subset of Gn ; by the separation therem, there exists a Borel subset Bn of 

A such that C C Cl. Then we have 4)-^i^p) = U„^n x 5^ G (n?(X) x A{(A))^. 

Proposition 23 /jf A /la^ a countable basis, then there exists a finer metrizable separable topology on 
X making thefiinctions of A continuous. Moreover, if X is Polish, we can have this topology Polish. 

Proof. Let {An) be a basis for the topology of A, and X^ := {x G X/An C (j)''^{Yp)x}. As 

r\yp)x = {f^A/ fix) G Yp} G S?(^), 

we have ^^Yp) = [j^^^X^ x A^ and f-^{Yp) = ^-HYp)f = U„//gA„ ^« each f e A. 
Thus it is enough to find a finer metrizable separable topology on X making X^'s open. 
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We use the same method as the one used to prove impHcation (1) ^ (2) of Proposition 22. We 
notice that the algebra generated by the X^'s is countable (we let (Gg) be the elements of this algebra). 

As (j) is Baire class two, (j)'^^{Yp) is a S3 set with vertical sections in Yi\{A). If X and A are 
Polish, we deduce from [LI] the existence of a finer Polish topology Tp on X such that 

0-\yp)G(S?(X,r,)xS?(^))^. 

Let {Bn)n be a basis for Tp. Then there exists a finer Polish topology r on X making the Borel sets 
S^'s open (see Exercises 15.4 and 13.5 in [Ke]). Then we are done, because r is finer than the Tp's.D 

Therefore, the problem is to find the finer topology in 5]2(X). We have seen that it is not 
the case in general. If we look at Propositions 15 and 22, we can wonder whether conditions of 
Proposition 22 and the fact that is Baire class one are equivalent, especially in the case where 
Y is 0-dimensional. This question leads to the study of Borel subsets of 2^ x 2^ . The answer 
is no in general. First, because of Corollary 16. It shows that the fact that is Baire class one 
does not imply uniform recoverability (with A Polish, in fact homeomorphic to uj'^). Secondly, let 
A := {/ G jBi(2'^,2) / / is recoverable with respect to (xp)}, where {xp) := Pf is dense in 2'^. 
Then A is uniformly recoverable, but we cannot find a finer metrizable separable topology r on 2'^, 
made of '^2(2'^) and making the functions of A continuous. Otherwise, the characteristic functions 
of the compact sets := {x} U {sn[a;, {xp)] / n € oj} would be continuous for r, and this would 
contradict the Lindelof property, with U^ePoo ^ countable basis. Otherwise, the set 

of charateristic functions of the sets Kj^ (for x G Poo) would also have one; this would contradict the 
Lindelof property too (this last set is a subset of [j^^p^if € Bi{2^ , 2) / f{x) = 1}). This leads us 
to assume that ^ is a and metrizable space, to hope for such an equivalence. 

If (j) is Baire class one, then (f)''^{Yp) is a subset of X x A with vertical sections in Yli{A). 
Thus it is natural to ask the 

Question. Does every S2 subset of X x A with vertical sections in 5]° (A) belong to the class 
(n?(X) X 7^(A)),? 

If the answer is yes, then the fact that ^ is Baire class one implies condition (1) in Proposition 22, 
and the conditions of this proposition are equivalent to the fact that (f) is Baire class one. The answer 
is negative, even if we assume that X and A are metrizable compact spaces: 

Proposition 24 There exists a £)2(S°) subset of 2^ x 2^ -with vertical sections in A°(2'^) which is 
no? (n?(2'^) X P(2'^))^. 

Proof. Let E := {P^ x 2^^) U |Jsg5 {s^ O'^} x {^s U iV^-o) (we use again notations of the proof 
of Corollary 16). Clearly, vertical sections of E are A5(2'^). We set 

G := {a e 2^^ / yn3m > n a{m) = a{m + 1) = 1}. 

This is a dense subset of 2^, included in -Pqo- If q; ^ G, then the horizontal section E"^ is finite. 
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Otherwise, it is infinite and countable (it is a subset of Pf), and it is a sequence which tends to 
a. If (s^O"^, s^7n)n C E tends to {(5, a), then there are essentially two cases. Either the length of 
Sn is strictly increasing and a = /?. Or we may assume that (s„) is constant and (/?, a) ^ E. As 
diagonal A(2'^) C E, we can deduce from this that E = E\ A(2'^) G i:)2(X;?)(2'^ x 2'^). Assume 
that E € (n?(2'^) X P(2'^))^. We have = U„ F„ x E^, where F„ € n?(2'^) and En C 2'^. 
Let Cn ■■= {a e 2'^ / F„ C Then C„ G ni(2'^) and E = [j^FnX Cn- As A(2'^) C E, 

2'^ C (J^ Fn n Cn- So there exists an integer n such that F„ n is not meager, and a sequence 
s G 2^'^ such that AT^ n F„ fl C„ is a comeager subset of Ng. In particular, Ng C As G is 
comeager, there exists a € G n A'^, n Cn- Let (/3m) ^ E"" converging to a. From some point 
mo on, we have (3m & Ng. So (/J^) a) & Fn x Cn ^ E if m > mo. But this is absurd because 
{Pm,a)^E. □ 



We can specify this result: 

Proposition 25 There exists a metrizable compact space A C. Bi (2'^ , 2) which is uniformly recover- 
able, but for which we cannot find any finer metrizable separable topology on 2'^, made of '^^{2'^), 
making the functions of A continuous. 

Proof. We use again the notation of the proof of Proposition 24. Let il) : u ^ S he a. bijective map 
such that for s,t G 5, s t implies ^^^(,s) < i]j'^{t). Such a bijection exists. Indeed, we take 
ip := {9 o (p^s)'^' where 9 : (pIS] ^ is an increasing bijection, and where 



: < 



CO 



1-^ < 



if s 



(where (g„) is sequence of prime numbers). We let X2n '■= ^{n)'^ !'^, X2n+i ■= ip{n)'^0'^, and 



Xa 



• Let us show that, if s G 2^'^ \ {0}, then Xg G Poo is equivalent to s G 5. If s G 5 and Xg G Pf, 
then there exists u in S such that Xg = s'~~u'~~0'^. Then X2^-i(s) comes strictly before X2^-i(^g)+i, 
which comes before X2^-i(s'-„)+i = Xg. But s -< = X2^-i(g), which is absurd. 

If s ^ (S and Xg G Poo, there exists w in <S such that Xg = s'~~(l'"l — u)^l^. Let s' G 5 and m 
be an integer such that s = s'""0"^+^. Then X2^-i(5')4_i comes strictly before X2^-i(^g^(^i\u\_y^-^^iy 
which comes before Xg. But s -< = s''^0'^ = a;2^-i(s')+i, which is absurd. 



• We set 



I: < 



a 



2'^ -> 2 



< 



'0 if 3s G 5 P = s'^0'^ and aeNg^i, 
1 otherwise. 
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Then I is defined because {/? G 2'^ / /3 ^ /(a)} is {^9 G 2'^ / /3 ^ I{a)} \ {a} G D2(S?)(2'^) if 
a G G, and is finite otherwise. I is continuous because 



/(a)(/?) = 1 4^ < 



'aG2'^ if /3gPoo, 

< 

^ Ns U iV^-o if /3 = s^O^ and s G 5. 
Therefore, ^4 := /[2^] is an analytic compact space and is metrizable. 



As E = (Idsc. X (^-^({1}) ^ (n;(2'^) X V{A))^, by Proposition 24. So there 

is no finer metrizable separable topology on 2*^, made of 5]2(2^) and making the functions of A 
continuous, by Proposition 22. But A is uniformly recoverable with respect to {xp). 

Indeed, as P/ C {xp), it is enough to see that if a G G, then /(a) is recoverable with respect to 
D := (xp). The only thing to see is that from some integer no on, s„[a, D] G E"'. We may assume 
that a ^ D because G C P^. 

We take (Wm) ■= (-^s)s62<'^ as a good basis for the topology of 2'^. So that, if a ^ D, 

Sn+l[a, D] = a;]^in{pga;/3se2<-' a,XpeNsC2'^\{so[a,D],...,s„[a,D]}} 
~ ^min{peu)/ar(maXg<„|aASq[a,£)]|+l)^a;p}' 

But as the sequence {\a A Sn[oi, D]\)n is strictly increasing, maxq<„|a A ,Sg[a, D]] = |a A ^^[q;, 
Thus Sn+i [a, D] = Xa\{\aAsn[a,D]\+'^)- previous facts, it is enough to get 

Xa[(\aASr,[a,D]\+l)&E'^- 

Let Mn ■■= \a ASn[a, D]\. If a{Mn) = 1, then s„+i[a, D] is in Poo Q E°'. Otherwise, 

Sn+i[a,D] = a\{Mn + l)^u^O'", 

where -u G 5. If « 7^ 0, then Sn+i[a,D] is minimal in Nai{M„+i)-u ^ Na\{Mn+i)^ so Sn+i[a,i:)] is 
in Poo> which is absurd. Thus u = and s„+i[a, D] G E". □ 

Now we will see some positive results for the very first classes of Borel sets. We know (see [LI]) 
that if X and A are Polish spaces, then every Borel subset of X x ^ with vertical sections in 
is (Ai(X) X I]0(^)V 

Proposition 26 If A has a countable basis, then every ^\{X x A) with vertical sections in Ti^^^A) 
is {Yl\{X) X Yi\{A))^. If moreover A is 0-dimensional, then every D2{'S^){X x A) with vertical 
sections in is {n({X) x A$(A))^. 
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Proof. Let F be a closed subset of X x A with vertical sections in 'S^{A). As in the proof of 
Proposition 23, F = [j,^^ Xn x An, where (An) is a basis for the topology of A. But as F is closed, 
we also have F = [j^X^, x A^ £ (nO(X) x 

If yl is a 0-dimensional space, let U (respectively F) be an open (respectively closed) subset of 
X X A such that U nF has vertical sections in then U = Un, where 

Un e n;(x) X A?(^). 

For each x G X, we have 

{unF)^ = u^nF^ = \J {UnhnF^ = \J (c/„nF)^. 

n n 

Moreover, n F)^ = {Un)x n (C/ n F)^ is 5]? (A), so [/„ n F is Il^{X x A) with vertical sections 
in By the previous facts, Un^F € (n?(X) x A?(A))^ and C/ n F = U„ C^n n F too. □ 



Proposition 27 T^ere exijtt a £)2(5]i) subset o/2'*' x 2'^ w??^ sections in A°(2'^) w^zc^ w not in 

(n?(2-) X e;(2-)),. 

Proof. This result is a consequence of Proposition 24. But we can find here a simpler counter- 
example. We will use it later. Let i/j : oo ^ Pf he a bijective map, and 

E := (2- X {0-}) U U (2- \ {^{p)} X iVoPi). 
p 

Then E is the union of a closed set and of an open set, so it is 1)2(^5) (2'^ x 2^). If a ^ Pf 
(respectively a = ip{p)), then we have Fq, = 2^^ (respectively 2^ \ Nqpi); so F has vertical sections 
in A'i'(2^). If F = i^n X Un, then we have F^" = 2'^ = lJn/o-G[/„ -^n- Zaire's theorem, there 
exists s G 2^'^ and an integer no such that 0'^ G [/„(, and Ng C F„(, . From some integer po on, we 
have Nqpi C As Pf is dense, there exists p>po such that ^(p) G Ng. We have 

(V'(p), 0^10'^) G {Ns X AToPi) \ F C (F„, x J \ F C F \ F. 

This finishes the proof. □ 

Now we will show that the example in Corollary 16 is in some way optimal. Recall that the 
Wadge hierarchy (the inclusion of classes obtained by continuous pre-images of a Borel subset of u^; 
see [LSR]) is finer than that of Baire. The beginning of this hierarchy is the following: 

{0} 5]? ^2(1]?) I]0 

A? e;+ 

{0} n? z)2(5]?) no 

The class is defined as follows: I]5+ := {{U n O) U {F \0) / U e Xl?, FeU^^, Oe A?}. 



21 



Proposition 28 Let Abe a metrizable compact space, B <Z X x A with vertical (resp., horizontal) 
sections in A'i'(yl) {resp., S5^(X)). Then B € (n5(X) x V{A))^. In particular, ifY = 2 and A is 
made of characteristic functions ofYl\^{X), then conditions of Proposition 22 are satisfied and (j) is 
Baire class one. 

Proof. For / G ^, we have B^ = {U^ n O^) U {F^ \ 0-f). We set 

Bi := {{x, f)eXxA/xeufn O^}, B2 := {{x, f)eXxA/xeFf\ O^}. 
Therefore we have B = BiU B2. Let (X„) be a basis for the topology of X. We have 

Bi = \JXnx{f eA/ XnQOf n uf}. 

n 

Thus Bi G (n?(X) X V{A))^. In the same way, {{x, f) e X x A / x ^ O^^} = [j^^Xn x En, 
where En := {} e A / Xn n O^f = 0}. Let us enumerate A^{A) := {Om / m G 4}, where 
^ G w + 1. We have B2 = Un,m ^ / Omf^ En Q Bx} X {Om n It is enough to see that 
{x G Xn/Om r]En Q B^} G n°(X„). Let (/p )p be a dense sequence of If x G Xn, then 

n S„ C 5^ 4^ Vp G (J 4" ^ o.„, n E„ or x G 

^ Vp G a; <^ 0,„ n £;„ or a; G \ O^p . 

Therefore, B2 G {'n°{X) x P{A))^ and 5 too. □ 



Proposition 29 Assume that X and A are Polish spaces, that Y = 2, and that A is made of charac- 
teristic fiinctions of D2{T.'(){X). Then(j)-'^{{1}) G (n?(X) x V{A))^. 

Proof. As is Baire class two, 4>~^{{l}) is A^{X x A) with horizontal sections in D2{'S^){X). 
So there exists a finer Polish topology r on A and some open subsets Uq and Ui of X x [A,t] such 
that ^^^({1}) = Ui\ Uq. The reader should see [LI] and [L2] to check this point (it is showed for 
Borel sets with sections in 5]° in [LI]; we do the same thing here, using the fact, showed in [L2], that 
two disjoint S\ which can be separated by a D2{^i) set can be separated by a -02(^5 n A\) set). 
Let {Aq) (resp., (X„)) be a basis for the topology of A (resp., X). Let En := {f ^ A / Xn C u( }. 
There exists Fp G Ul{X) such that Ui =\J^ XnX En = Un,z x ^n- We set 

pn,l ^pn ^ n <^-l({l}) = [F;" X En] \ Uq 

= \Jg{xe Fp /AgHEnC X {Ag n En). 

This is a closed subset of Ff x [En,T\En], and union of the F"'''s is So we have 

r = Un,;,, {xGF,VAnE„c</,-i({i}),} X {A, n f„) g (n?(x) x □ 

These last two propositions show that the example in Corollary 16 is optimal. In this example, 

one has (l)-^{{0}) ^ ^^{X xA)U (n?(X) x V{A))^. 
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(D) The case of Banach spaces. 



The reader should see [DS] for basic facts about Banach spaces. Let £^ be a Banach space, 
X := [Be*,w*], y := R and a := {G\X / G e Be**}. If E is separable, then X is a metrizable 
compact space. If moreover E contains no copy of h, Odell and Rosenthal's theorem gives, for 
every G G E**, a sequence (cp) of E such that /(cp) G{f) for each f e E* (see [OR]). Let 
i : E ^ E** be the canonical map, and Gp := i{e.p). Then (Gp) pointwise tends to G. By definition 
of the weak* topology, we have i(e) \X G C{X, Y) for each e £ E, thus G\X is the pointwise limit 
of a sequence of continuous functions. Therefore, G\X e l3i{X, Y) (see page 386 in [Ku]). We set 



By definition of weak* topology, $ is continuous, and its range is A. So ^ is a compact space because 
$'s domain is a compact space. 

If E* is separable, then E is separable and E contains no copy of h. Indeed, if cf) was an em- 
bedding of li into E, then the adjoint map <j)* : E* ^ l\ of <j) would be onto, by the Hahn-Banach 
theorem. But ~ /J would be separable, which is absurd. The domain of <I> is a metrizable compact 
space, thus it is a Pohsh space. Therefore, A is an analytic compact space. So it is metrizable (see 
Corollary 2 page 77 of Chapter 9 in [Bo2]). In particular, every point of A is G^. Conversely, if E* 
is not separable, then {O^;**} is not a Gs subset of Be**- Indeed, if {xp) C E* , closed subspace 
spanned by {xp / p G oj} is not E* (see page 5 in [Bl]), and we use the Hahn-Banach theorem. Thus 
{Oe** \X} is not a Gs subset of A, because $ is continuous. So the following are equivalent: E* is 
separable, A is metrizable, and every point of ^ is G^. 

Assume that E** is separable. Then E* is separable, and A is uniformly recoverable. Indeed, 

A C C{\Be*, \\.\\],Y), and the following map is continuous: 



Therefore, [$'[£'**], ||.||oo] is a separable metrizable space and contains A. Then we can apply Theo- 
rem 20. But we have a better result: 

Theorem 30 Let E be a Banach space, X := [Be*,w*], A := {G\X/G G Be**}, and Y := R. 
The following statements are equivalent: 

(a) E* is separable. 

(b) A is metrizable. 

(c) Every singleton of A is Gs. 

(d) A is uniformly recoverable. 

Proof. We have seen that conditions (a), (b) and (c) are equivalent. So let us show that (a) =^ (d). We 
have seen that X and A are metrizable compact spaces, and that A C Bi{X, Y). Thus we can apply 
Proposition 22, and it is enough to check that condition (2) is satisfied. 




[Be**,w*]^[Bi{X,Y),p.c.] 
G ^ G\X 




[E**,U]^[C{[Be*,\\.\\],Y) 
G ^G\Be* 



oo 
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The finer topology is tlie norm topology. Let us check that it is made of Y^2{-^)- We have 

11/ - /oil < £ ^ 3n Vx e i?E \f{x) - fo{x)\ < e - 2"'^. 

(d) ^ (c) Let G e A. Then {G} = An f]pg{g e / \g{xp) - G{xp)\ < 2-«}. Thus {G} is 

n°(A). ' □ 

So we get a characterization of the separabiUty of the dual space of an arbitrary Banach space. 
Notice that the equivalence between metrizability of the the compact space and the fact that each of 
its point is Gs is not true for an arbitrary compact set of Baire class one functions (because of the 
"split interval"). 

This example of Banach spaces also shows that the converse of Theorem 20 is false. Indeed, 
we set X := [Bi^,a{li,co)], A := {G\X/G G Bi^}, and Y := R. By Theorem 30, A is uniformly 
recoverable, since h is separable. But since X is compact, compact open topology on A is the uniform 
convergence topology. If A was separable for compact open topology, Zoo would be separable, which 
is absurd. Indeed, if (Gn) Q is such that {G„ [X / n G cj} is a dense subset of A for the 
uniform convergence topology, we can easily check that {q.Gn / Q ^ Q+ and n € a;} is dense in 
Zoo- Notice that this gives an example of a metrizable compact space for the pointwise convergence 
topology which is not separable for the compact open topology. 

Finally, notice that the map (p is Baire class one if E* is separable. Indeed, it is the composition 
of the identity map from X x A into [X, \\.\\] x A (which is Baire class one), and of the map which 
associates G{f) to (/, G) G [X, \\.\\] x A (which is continuous). 

(E) The notion of an equi-Baire class one set of functions. 

We will give a characterization of Baire class one functions which lightly improves, in the sense 
(a) (b) of Corollary 33 below, the one we can find in [LTZ]. 

Definition 31 Let X and Y be metric spaces, and A C Y^. Then A is equi-Baire class one 
(EBCl) if, for each e > 0, there exists S{£) G Bi{X, M^) such that 

dx{x,x') < min{6{e){x),5{e)ix')) ^ V/ G A dy (/(x), /(x')) < e. 

Proposition 32 Let X and Y be metric spaces. Assume that X is separable, that all the closed 
subsets of X are Baire spaces, and that A C Y^. The following conditions are equivalent: 

(1) A is EBCL 

(2) For each e > 0, there exists a sequence {G^)m C Il^{X), whose union is X, such that for each 
f & A and for each integer m, diam{f[G^]) < e. 

(3) There exists a finer metrizable separable topology on X, made of'S2{X), making A equicontin- 

uous. 

(4) Every nonempty closed subset F of X contains a point x such that {f\p / f E A} is equicontinu- 
ous at X. 
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Proof. (1) (2) We set, for n integer, Hn ■■= {x e X / S{e){x) > 2""™}. As 5{e) is Baire class 
7-), C n?(X) such that Hn = U, 



one, there exists {Fg)q C Il^(X) such that Hn = [j„ F^. We construct, for ^ < coi, open subsets 



of X, and integers and satisfying (Jr?<^ Urf ^ X ^ $ ^ U^\ (U?j<^ ^»?) ^ -^Jj^- It clearly 
possible since X = [j^ ^ F^" and X \ (U,7<^ ^ Baire space. As X has a countable basis, 

there exists 7 < such that U^<a;i ~ U^<7 particular we have Uj+i C U^<7 thus 

^ = U^<-y = U<7,disj. \ (U,<e Ur,). Let C X satisfying C U, B(x|, 2-"«-i[. Let 
G^^^ := 2-"e-^[nL/'5 \ (U^<^ f/,?)- Then G S^(X) and X is the union of the sequence 

iG^q^^)q,^<'y. lix,x' € G^^, then we have dxix,x'j < 2-"e < imn{d{e){x),S{£){x')). Thus 

dy(/(x),/(x'))<£ 

for each function / G A. It remains to write the (G^ ^)q,^<jS as countable unions of closed sets. So 



that we get the sequence {G: 



mJm- 



(2) => (3) Let us take a look at the proof of the implication (1) =^ (2) in Proposition 22. There 
exists a finer metrizable separable topology on X, made of S2(X), and making 's open. This is 
enough (notice that we do not use the fact that every closed subset of X is a Baire space to show this 
implication). 

(3) ^ (4) Let (X„) be abasis for the finer topology. As X„ G S;^(X), F„ := (FnX„) \Int(FnX„) 
is a meager S2 subset of F. Thus F \ {\J^ Fn) is a comeager Gs subset of F. As F is a Baire space, 
this Gs subset is nonempty. This gives the point x we were looking for. Indeed, let us fix e > 0. 
Let n be an integer such that x G X„ and sup^^^ diam(/[X„]) < s. Then x G Int(F n X„) and 
supjg^ diam(/|^^[Int(F n X„)]) < s. 

(4) => (2) Let us fix e > 0. We construct a sequence (^7^)^<(^i of open subsets of X such that 
sup^g^ diam(/|x\(U^^^ u^) [U^ \ (U^<^ C/^)]) < e and \ (U^<5 ^7^) / if U„<^ 7^ ^- As in 
the proof of the implication (1) ^ (2), there exists 7 < wi such that X = U^<7 It remains to 
write the {U^ \ (U?7<^ f^))^<7's as countable unions of closed sets to get the sequence (G^)^. 



(2) =^ (1) For X G X, we set rrf{x) := min{m G a; / x G G^}, and 

Then 5{e) is Baire classe one since if ^, B > 0, then we have 

A < 5{e){x) < B ^ 3m [x G G^ and Vr < m x ^ G^ and A < dx{x, [J G^) < B]. 



X ^ 



If (ix(a;,x') < min((5(e)(x), 5(e)(x')), then we have x' ^ Ur<m^(a;) ^r' ^^^^ conversely. Therefore, 
rrf{x) = nf{x') andx,x' G G^^.^^y Thus cZy(/(x), /(x')) < diam(/[G^,^^^]) <£, for each func- 
tion f & A (notice that we do not use the fact that every closed subset of X is a Baire space to show 
these last two impUcations). □ 



25 



Corollary 33 Let X and Y be metric spaces. Consider the following statements: 

(a) f is Baire class one. 

(b) ye > 3S{e) G Bi{X,Rl) dx{x,x') < min{5{e){x),5{e){x')) dY{f{x),f{x')) < e. 

(1) IfY is separable, then (a) implies (b). 

(2) If X is separable and if every closed subset of X is a Baire space, then (b) implies (a). 

Proof. To show condition (1), the only thing to notice is the following. Let (y„) C Y satisfying 
Y = \J^B{yn,e/2[. By condition (a), let {F^)g C U^X) satisfying f-\B{yn,s/2[) = [j^F^. 
We enumerate the sequence {F^)n,q, so that we get (G^J^. We have G Ili{X), X = G^, 
and diam(/[G^]) < s for each integer m. Then we use the proof of imphcation (2) (1) in Proposi- 
tion 32. □ 



Remark. Let X be a Polish space, y C R, and A C Y^ be a Polish space. We assume that every 
nonempty closed subset F of X contains a point of equicontinuity of / / G A}. Then, by 
Proposition 32, A C Bi(X, Y) and by Proposition 17, J. Bourgain's ordinal rank is bounded on A. 
This result is true in a more general context : 

Corollary 34 Let X be a metrizable separable space, Y C R, A C Y^ and a < b be reals. We 
assume that every nonempty closed subset F of X contains a point of equicontinuity of {f^p / / G A}. 
Then sup{L{f, a,b) / f E A} < uji. In particular, sup{L{f) / f G A} < ui. 

Proof. Using equicontinuity, we construct a sequence iU^)^<uji of open subsets of X satisfying 
sup^g^ diam/|;^\(y^^^ uJU^ \ (Ur,<^ U^)] < 6 - a and C/^ \ (U^<^ U^) 7^ if U„<€ + X. As 
X has a countable basis, there exists 7 < such that X = Ug<7 ^i- Let Go := 0, Gq,+i := Ug<Q,C/g 
if a < 7, G\ := L)a<xGa if < A < 7 is a limit ordinal, and G-^,+2 '•= X. Let us check that, if 
f € A, then {Ga)a<'y+2 £ R{{f < «}) {/ > ^}) (this will be enough). By the proof of Propo- 
sition 32, / is Baire class one. So {/ < a} and {/ > b} are disjoint 0$ subsets of X. We have 
Ga ^ ^^<aU( if a < 7 + 1, SO the sequence {Ga)a<'y+2 is increasing. If a < 7 is the successor 
of p, then Ga+i \ Ga = {U^<aU^) \ {^i<pU^) = Ua \ {^^<aU^)- So Ga+1 \ Ga is disjoint from 
{/ < a} or from {/ > 6}. If a < 7 is a limit ordinal, then 

Ga+l \ Ga = (U^<at^e) \ i^^<aG^) C {U^<aU^) \ {U^<aU^) 

because C G^+i if ^ < a. Thus we have the same conclusion. Finally, 

Gj+2 \ Gj+i = X \ (U^<^J7^) = 0, 

and we are done. □ 

Now, we will study similar versions of AscoU's theorems, for Baire class one functions. A similar 
version of the first of these three theorems is true: 

Proposition 35 If A is EBCl, then is EBCl. 
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Proof. It is very similar to the classical one. We set (^-^p.c. (&) := (5a(£/3). Assume that 

dx{x,x') < min(5_p.c.(e)(a::),(5_p.c.(£)(a;')), 

and let g € A ' . The following set is an open neighborhood of g: 

0:={heY^ / dY{h{x),g{x)) < e/3 and dY{h{x'), g{x')) < e/3} 

(for the pointwise convergence topology). Set O meets A in /. Then we check that 

dYig{x),g{x')) < e/3 + e/3 + e/3 = e. 

This finishes the proof. □ 

A similar version of the third of Ascoli's theorem is true in one sense: 

Proposition 36 Assume that X and Y are separable metric spaces, and that X is locally compact. 
If A C. Bi{X, Y), equipped with the compact open topology, is relatively compact in Y^, then A is 
EBCl and A{x) is relatively compact for each x & X. 

Proof. As X is metrizable, X is paracompact (see Theorem 4, page 51 of Chapter 9 in [Bo2]). By 

Corollary page 71 of Chapter 1 in [Bol], there exists a locally finite open covering (^)jew of X 
made of relatively compact sets (we use the fact that X is separable). For a; G X, we set 

Jx ■= {j ^ ^ / X e Vj}. 

It is a finite subset of u. Let e{x) G a; be minimal such that B{x, 2~^^^^ [C HjeJ^ Notice that 
e G Bi{X, oo). Indeed, let (xq)^ be a dense sequence of X \ Vj. We have 

' 3k {Vj >k X ^ Fj} and X G Ffc and Vj < A; {V? xi^B{x, 2-p[ or x ^ Vj} 



e{x)=p < 



^ and Ml <p3j <k {3q x{ G B{x, 2"'[ and x G Vj}. 

• Let us show that C Bi{X, Y). For x E X, we let Ux be a relatively compact open neigh- 

borhood of x. As X is a Lindelof space, X = [j,^^ Ux^; let Kn := Up<n Uxp- Then (Kn) is an 
increasing sequence of compact subsets of X and every compact subset of X is a subset of one of the 
KnS. By Corollary page 20 of Chapter 10 in [Bo2], Y^, equipped with the compact open topology, 
is metrizable. 

So let / G ^ ' '. By the previous facts there exists a sequence (/„) ^ A which tends to /, 
uniformly on each compact subset of X. So we have 

Vm G a; 3(p;^)„ G w'^ Vx G Vn G w (/(x), fp^{x)) < 2-". 

Therefore, if F G n?(X), then 

r\F) = \J K^\{\J Kp)n{xEKm/MnEu; dy(F, fprn{x)) < 2-^}. 

m p<m 

We deduce from this that /^(F) is Gs, because it is union of countably many G^'s, partitionned by 
some A^(X). So / is Baire class one and T' C Bi{X, Y). 
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Q Q 

• Let f e A ' \ s > and if be a compact subset of X, We set 

Uif,e,K) := {g G l^-°7 Vx G K dY{f{x),g{x)) < e/3}. 



Then [/(/, e, K) is an open neighborhood of / for the compact open topology, so there exists an 



integer p^^K and Ui'^)i<Pe,K ^ such that = Ui<p^ ^ U {f-'^, e, K), because is 



• By Corollary 33, if / G then there exists 6{f, s) G Bi{X, R*^) such that c/y(/(x), f{x'))<s 

i{dx{x,x') <mm{S{f,e){x),S{f,e){x')). We set 



If < mm{6{e){x),6{e){x')) and / € A then dx{x,x') < 2-^(^) and x' € fljej, ^j- Let 

j G Jj; (so j G Jx>) and i < P£/3y- be such that / G U{f^^^'^\e/3,Vj). As a;,a;' G 1^- and 

dx{x,x') < min(5(/f'''''^e/3)(x),,5(/^/'•^^e/3)(x')), we have dy (/(x), /(.x')) < 3.£/3 = e. 
Let us check that d{e) is Baire class one. If A, B > 0, A < 6{e){x) < B is equivalent to 

3 k {y j > k X ^ Vj} and x G Vk 
< and {e(x) > -ln(S)/ln(2) or3j <k x G and 3 i < p^^^-^ 5{ff^'^\e/3){x) < B} 
and {e(x) < -ln(A)/ln(2) and V j < A; x ^ l^^ or Vi < p^^^yr 5{fJ^'^\e/?>){x) > A]. 

c.o. 

• The last point comes from the continuity of (j){x, .), for each x G X; this imphes that A ' ' (x) is 
compact and contains ^(x). □ 

Counter-example. A similar version of the second of Ascoh's theorem is false, in the sense that there 
are some metric spaces X and Y, X being compact, and a metrizable compact space 



which is EBCl and such that, on A, the compact open topology (i.e., the uniform convergence topol- 
ogy) and the pointwise convergence topology are different. Indeed, we set X := [S^^, cr(Zi, cq)], 
A := {G\X/G G Bi^}, and Y := M. We have seen that A is not separable for the uniform conver- 
gence topology. So this topology is different on A from that of pointwise convergence. Nevertheless, 
A is EBCl. Indeed, the norm topology makes A uniformly equicontinuous, and we just have to apply 
Proposition 32. Moreover, ^(x) is compact for each x G X and ^ is a closed subset of [M'''^, c.o.] 
(we check it in a standard way). As A is metrizable and not separable in this space, it is not relatively 
compact. Therefore, the converse of Proposition 36 is false in general. 

Corollary 37 Assume that X and Y are separable metric spaces and that X is locally compact. If 
moreover A C. Bi {X, Y), equipped with the compact open topology, is relatively compact in Y^ , 
then A is uniformly recoverable. 

Proof. By Proposition 13 page 66 of Chapter 1 in [Bol] and Theorem 1 page 55 of Chapter 9 in 
[Bo2], we can apply Propositions 32 and 36, and use Proposition 22. □ 



compact. 




X I— > min(2 ^^^\ 




AC[Bi(X,F),p.c.] 
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Remarks. There is another proof of this corollary. Indeed, as in the proof of Proposition 36, Y^, 
equipped with the compact open topology, is metrizable and C Bi{X,Y). Thus A^'^" is a 

metrizable compact space for the compact open topology. Thus it is separable for this topology. Then 
we apply Theorem 20. 

Let X and Y be separable metric spaces. Assume that every closed subset of X is a Baire 
space, and that A C y^. If A is EBCI, then A C Bi{X,Y) and the conditions of Proposition 
22 are satisfied, by Proposition 32. The converse of this is false. To see this, we use the example of 
Proposition 21 : X := 2'^, y := 2 et ^4 := Up {l2"\{v(p)}}- By the proof of (1) =^ (2) in Proposition 
22, there exists a finer metrizable separable topology r on 2"^, made of Yl^{2^), and making the 
{ip{p)yi open, for p £ uo. Thus r makes the functions of A continuous. But assume that r' is a finer 
metrizable separable topology on 2'^, made of ^2(2'^), and makes A equicontinuous. We would have 
Poo 4- ^1 ( [2"^ 1 ■'"'])• So we could find a € Pqo in the closure of P/ for r'. If F is a neighborhood of 
a for t' , we could choose V'(p) G F n P/. We would have |l2^\{^(p)}(a) — l2"\{V'(p)}(''/''(p))l = 1- 
But this contradicts the equicontinuity of A. Then we apply Proposition 32. This also shows the 
utility of the assumption of relative compactness in Proposition 36 {A is an infinite countable discrete 
closed set; so it is not compact, in 5i(2'^, 2) equipped with the compact open topology). 
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